ارائه مدلی برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با هدف کمینه سازی حداکثر دوره ساخت
نویسندگان
چکیده
در این تحقیق مسئله زمانبندی تولید کارگاهی با در نظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا به منظور تشریح مسئله، یک مدل برنامهریزی خطی ارائه شده است. برای بررسی صحت عملکرد مدل و همچنین بررسی میزان کارایی الگوریتم در حل مسائل با اندازه کوچکتر چند نمونه مسئله با مدل ارائه شده توسط lingo حل شده است. با توجه به اینکه مسئله مورد بررسی از نوع np-hard میباشد برای حل آن در ابعاد متوسط و بزرگ از الگوریتم بهینهسازی انبوه ذرات (pso) در سه حالت استفاده شده است. همچنین به منظور بررسی کارایی الگوریتم پیشنهادی مثالهای عددی مورد استفاده قرار گرفته است و سپس نتایج الگوریتمهای مورد نظر با الگوریتم ژنتیک (ga) مقایسه گردیده است. نتایج نشان میدهد که الگوریتم پیشنهادی توانایی دستیابی به نقاط بهینه و نزدیک به بهینه برای مسائل در اندازههای مختلف را دارا میباشد.
منابع مشابه
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
متن کامل
ارائه یک الگوریتم برای زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی
در این تحقیق حل مساله تولید کارگاهی همراه با یک مرحله مونتاژ موازی مورد بررسی قرار گرفت. به علت پیچیدگی بالای مساله مورد بررسی برای حل مساله به صورت دقیق، تنها حل مساله با اندازه کوچک میسر می باشد. به همین دلیل از الگوریتم فراابتکاری جهت حل مساله مورد بررسی با اندازه های متوسط و بزرگ استفاده شد. به منظور کسب نتایج بهتر و پایدارتر از الگوریتم های فراابتکاری، از روش تاگوچی برای تنظیم پارامترهای...
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامهریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگو...
متن کاملکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
متن کاملارائۀ حد پایین برای مسئلۀ زمانبندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با استفاده از رویکرد رنگ‌آمیزی گراف
زمانبندی یکی از مسائل پرکاربرد در صنعت است که پژوهشگران در سال‌های اخیر توجهی ویژه به آن داشته‌اند. تلاش برای کاهش شکاف میان روش‌های تئوری و کاربردی در مسائل زمانبندی، از ضرورت‌های دنیای امروز محسوب میشود. یکی از اقدامات صورت‌گرفته در این زمینه، توجه هم‌زمان دو مرحلة مونتاژ و پردازش است. در این پژوهش با توجه به اهمیت توجه هم‌زمان به مراحل مختلف تولید در صنعت و همچنین به‌منظور کاربردی‌ترکرد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه پژوهش های مهندسی صنایع در سیستم های تولیدناشر: دانشگاه بوعلی سینا
ISSN 2345-2269
دوره 2
شماره 4 2015
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023